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INTERACTIVE TELEVISION PROGRAM GUIDE SYSTEM FOR 
DETERMINING USER VALUES FOR DEMOGRAPHIC CATEGORIES 



This application claims the benefit of United States 
provisional application No. 60/085,750, filed May 15, 
5 1998. 



Background c?f the Invention 

This invention relates to interactive 
jij television program guides, and more particularly, to an 

].;^ interactive television program guide system for 

iO 10 determining user values for demographic categories such 

that the determined values can be utilized for 
specified uses, such as for targeting advertisements. 

Cable, satellite, and broadcast television 
systems provide viewers with a large number of 
15 television channels. Viewers have traditionally 
consulted printed television program schedules to 
determine the programs being broadcast at a particular 
time. More recently, interactive electronic television 
program guides have been developed that allow 
20 television program information to be displayed on a 
viewer f s television . 
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Interactive program guides are typically 
implemented on set-top boxes. Such program guides 
allow users to view television program listings in 
different display formats. For example, a user. may 
5 instruct the program guide to display a grid of program 
listings organized in a channel-ordered or a time- 
ordered list. Users may also search and sort program 
listings by theme (e.g., movies, sports, etc.) or by 
title (i.e, alphabetically) . A user may obtain 
10 additional information for a program by placing a 
p highlight region on a desired program listing and 

pressing an "info" button. The user may purchase a pay 
program from the program guide by placing the highlight 
region on a program listing and pressing an "OK" 
%! 15 button. Some systems allow the user to select a 

4 program for recording by placing the highlight region 

■Q on a program listing and pressing a "record" button. 

,j=.ci 

™ The user's interactions with the program 

guide are indicative of the user's interests. For 

20 example, if the user purchases a pay-per-view movie, 

making that purchase shows that the user is interested 
in movies of that type. Searching for program listings 
in the category "sports" indicates that the user is 
interested in sports. Although the user's interactions 

25 with the .program guide indicate the user's interests, 
previously known program guide systems did not monitor 
or use this information. 

In commonly-assigned co-pending U.S. patent 
application No. 09/034,939, filed March 4, 1998, which 

30 is incorporated herein by reference in its entirety, 
there is described a program guide system for 
determining a user's interests by monitoring the user's 



interactions with the program guide. The ^939 
application also describes utilizing the user's 
interests to present advertisements or to take actions 
in the program guide. 

It would be desirable to be able to provide a 
systematic approach for categorizing user information 
into demographic categories that "could then be used for 
specified purposes, such as for targeting 
advertisements or taking certain actions in the program 
guide. As used throughout in the present application, 
"demographic categories" means categories of user 
information, such as income, age, hobbies, etc., which 
serve as a basis for identification and selection. 
Advantages that would be offered by such a systematic 
approach include greater effectiveness and less cost in 
achieving a specified purpose. For example, to target 
advertisements, the use of demographic categories means 
more effective targeting of advertisements and 
consequently lower costs. Advertisers could select 
demographic categories to ensure that the 
advertisements target only those users who would most 
likely be interested in the products or services they 
offer . 

It is therefore an object of the present 
invention to provide a program guide system which' 
categorizes information obtained from a user's 
interaction with the program guide into demographic 
categories. Another object of the invention is to 
determine user values for the demographic categories. 
Still another object of the invention is to provide an 
interactive television program guide system which 
determines user values for the demographic categories 
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such that advertisers can select specific demographic 
categories of significance to ensure that the products 
or services they offer will be targeted to those users 
who will most likely be interested in purchasing the 
5 products or services. 

Summary of the Invention 

This and other objects of the invention are 
accomplished in accordance with the principles of the 
present invention by an interactive television program 

10 guide system for determining user input values for 
demographic categories. The system includes user 
television equipment having a receiver for receiving 
program guide information for the interactive 
television program guide, a user input receiver for 

15 receiving user input from user interface, such as a 
remote control, a microprocessor which utilizes the 
user input received to determine user values for 
demographic categories, and memory for storing the user 
values determined . 

20 In one illustrative use of the system for 

targeting advertisements to a user of the interactive 
television program guide, the receiver also receives 
advertisements, where the advertisements have 
preselected values for specified demographic 

25 categories. The user television equipment, preferably 
using microprocessor, compares the preselected values 
for the specified demographic categories associated 
with the advertisements with values of corresponding 
demographic categories stored in memory to determine 

30 which advertisements should be displayed. Those 



advertisements determined to be displayable based upon 
the comparison are then displayed. 

Further features of the invention, its nature 
and various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the preferred embodiments. 

Bri^f Description q>f the Drawings 

FIG. 1 is a diagram of an illustrative system 
for targeting advertisements to a user of an 
interactive television program guide in accordance with 
the present invention. 

FIG. 2 is a list of ten exemplary demographic 
categories and their values, as well as preselected 
values for two advertisements received by the user 
television equipment of FIG. 1 in accordance with the 
present invention . 

FIG. 3 is a table showing four exemplary user 
inputs and their predetermined weight values to be . 
utilized by the user television equipment of FIG. 1 to 
determine values for demographic categories in 
accordance with the present invention. 

FIG. 4 is a table showing exemplary 
demographic categories and preselected value and weight 
factor for each of the channels to be utilized by the 
user television equipment of FIG. 1 to determine values 
for demographic categories in accordance with the 
present invention . 

FIG. 5 is a flowchart showing steps involved 
in displaying advertisements based on demographic 
information in accordance with the present invention. 
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Detailed Description of the Preferred Embodiments 

An illustrative program guide system 30 for 
use in targeting advertisements to specified users in 
accordance with the present invention is shown in 
5 FIG. 1. Although the specified purpose for which user 
demographic information is to be utilized is 
illustratively shown to be for targeting 
advertisements, it will be apparent to one skilled in 
the art that user demographic information may also be 

10 used for other specified purposes. 

A main facility 32 includes a program guide 
database 34 for storing program guide information, such 
as television program guide listings data, pay-per-view 
ordering information, television program promotional 

15 information, etc. The main facility 32 also includes 
an advertising database 36 for storing advertising 
information. Information from databases 34 and 36 may 
be transmitted to a television distribution facility 38 
via communications link 40. There are typically 

20 numerous television distribution facilities 38 to which 
information from main facility 32 is transmitted in 
parallel, although only one such television 
distribution facility 38 is shown in FIG. 1 to avoid 
over-complicating the drawings. Link 40 may be a 

25 satellite link, a telephone network link, a cable or 
fiber optic link, a microwave link, a combination of 
such links, or any other suitable communications path. 
If it is desired to transmit video signals (e.g., for 
advertising and promotional videos) over link 40 in 

30 addition to data signals, a relatively high bandwidth 
link such as a satellite link is generally preferable 



to a relatively low bandwidth link such as a telephone 
line. 

The television distribution facility 38 is a 
facility for distributing television signals to users, 
such as a cable system headend, a broadcast 
distribution facility, or a satellite television 
distribution facility. 

The program guide information transmitted by 
the main facility 32 to the television distribution 
facility 38 includes television program listings data, 
such as program times, channels, titles, descriptions, 
etc. Transmitted program information also includes pa 
program data, such as pricing information for 
individual programs and subscription channels, time 
windows for ordering programs and channels, telephone 
numbers for placing orders that cannot be impulse 
ordered, etc. The advertising information transmitted 
by the main facility 32 to the television distribution 
facility 38 includes text, graphics, video and/or othe 
(e.g. audio) advertisements for various products and 
services. As will be described in greater detail 
later, the advertising information may also include 
preselected values for demographic categories 
associated with each advertisement. 

If desired, some of the program guide and 
advertising information may be provided using data 
sources at facilities other than then main facility 32 
For example, data related to pay program order 
processing (e.g., billing data and the like) may be 
generated by an order processing and billing system 
that is separate from the main facility 32 and separat 
from the television distribution facility 38. 
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Similarly, advertising information may be generated by 
an advertising facility that is separate from the main 
facility 32 and the television distribution facility 
38 . 

5 Regardless of its source, advertising 

information may be maintained on a server 42 within the 
television distribution facility "38, if desired. 
Server 42 may be capable of handling text, graphics, 
and video. 

10 Television distribution facility 38 

j==i diistributes program guide and advertising information 

to user television equipment 44 via communications 
paths 46. User television equipment may include a set- 
t ,Jt {. top box or may be an advanced television receiver or 

'%] 15 personal computer television (PC/TV) , if desired. Each 

communications path 46 may be a satellite link, a 
O telephone network link, a cable or fiber optic link, a 

Jpl microwave link, a combination of such links, or any 

Jjl other suitable communications path. Program guide data 

^ 20 may be distributed over an out-of-band channel on path 

46, an in-band digital channel, or any other suitable 
technique. Advertising information may be distributed 
using any of a number of suitable- techniques . For 
example, text and graphics advertisements may be 
25 distributed over an out-of-band channel using an out- 
of-band modulator. Video advertisements may also be 
distributed in this manner, although large quantities 
of video information may be more efficiently 
distributed using one or more digital channels on path 
30 46. Such digital channels may also be used for 
distributing text and graphics. 
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Each user has a receiver unit, which is 
typically a set-top box 48, but which may be other 
suitable television equipment into which set-top box 
functionality as will be described herein has been 
5 integrated. Program guide data is distributed to the 
set-top boxes 48 periodically. The television 
distribution facility 38 may also poll the set-top 
boxes 48 periodically for certain information (e.g., 
pay program account information or information 
10 regarding programs that have been purchased and viewed 
p using locally-generated authorization techniques) . 

■iJ3 Each set-top box 48 is typically connected to 

an optional videocassette recorder 50 "-so that selected 
television programs may be recorded. The videocassette 
15 recorder 50 is connected to a television 52. To record 
a program, the set-top box 48 tunes to a particular 
channel and sends control signals to the videocassette 
recorder 50 (e.g., using an infrared transmitter) that 
•\p. directs the videocassette recorder 50 to start and stop 

Au 20 recording at appropriate times. 

An interactive television program guide is 
implemented on user television equipment 44 (e.g., on 
set-top box 48) . During use of the interactive 
television program guide implemented on the set-top box 
25 48, television program listings may be displayed on the 
television 52. Each set-top box 48, videocassette 
recorder 50, and television 52 may be controlled by one 
or more remote controls 54 or any other suitable user 
input interface, such as a wireless keyboard, mouse, 
30 trackball, dedicated set of buttons, etc. 

The set-top box 48 includes a microprocessor 
60, a user input receiver 62, and memory 64. Other 



components of the set-top box which are needed for 
implementing a program guide are not specifically 
described herein since they are not part of the present 
invention. The user input receiver 62 receives user 
input from remote control 54 or other user input 
interfaces. For example, if user input is to be 
transmitted by an infrared remote control signal, then 
the user input receiver would be an infrared signal 
receiver. As will be described in greater detail 
later, the microprocessor 60 utilizes the user input 
signals received by the user input receiver 62 to 
calculate values for different demographic categories. 

The microprocessor 60 also compares the 
values of the relevant demographic categories for the 
user stored in memory 64 with the preselected values 
associated with each advertisement received by the set- 
top box 4 8 to determine whether the advertisement is to 
be displayed on the television 52. Memory 64, which is 
preferably non-volatile memory, stores values of the 
demographic categories for the user. Memory 64 may 
also store information necessary to calculate the 
values of the demographic categories for the user. For 
example, memory 64 may store information such as the 
likelihood that a viewer watching the ESPN channel is a 
fan of sports. Such information may also be stored in 
another memory electrically coupled to the 
microprocessor 60. . 

f^ll^^oJ^ FIG. 2 is a Sample list of the demographic 
categories and the values of the demographic categories 
for the user stored in memory 64. FIG. 2 also shows 
the preselected values folr two advertisements received 
by the set-top box 48. UnWr the demographic 
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categories hVading, there are shown ten exemplary 
predefined demographic categories. These categories 
are: (1) sportsNfan, (2) science fiction fan, (3) 
parent, (4) dog-loArer, (5) cat-lover, (6) annual income 

.5 over $20,000, (7) ahnual income over $30,000, (8) 

annual income over $5S^000, (9) female age range of 20- 
35, and (10) male age rVge of 18-40. 

The value for each of the demographic 
categories is from 0 to 1 . Zero indicates that the 

10 user does not fit the demographic category (or the 

probability that the user fits the category is zero) . 
One indicates that the user fully fits the demographic 
category (or the probability that the "user fits the 
category is one) . Any value between 0 and 1 indicates 

15 that the user partially fits the demographic category, 
with a higher number indicating a correspondingly 
better fit. The selection of this range is not 
significant and any other range (e.g., 1-10) or 
representation of the demographic information (e.g., 

20 codes, tags, characters or the like) may be used to 
carry out the . objects of the present invention. The 
determination of the values for the demographic 
categories will be described later. 

For the exemplary user of FIG. 2, the values 

25 for the demographic categories indicates that the user 
is a male in the age group of 18-40, his annual income 
is over $20,000 but not over $30,000, he is an 
unmitigated sports fan, and he is a greater cat-lover 
(0.7 value) than a dog-lover (0.5 value). 

30 Advertisement #1, which for purposes of 

illustration only will be assumed to be for a sports 
utility vehicle, has preselected values of at least 0.5 
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for the sports fan demographic category and 1 for the 
annual income over $30,000 demographic category. Note 
that FIG. 2 is not necessarily indicative of what a 
real advertiser of sports utility vehicles would select 
5 in terms of values or even demographic categories, but 
is suitable for purposes of illustration. The 0.5 
preselected value for the sports "fan category means 
that the advertiser desires to target advertisement #1 
to someone who is at least moderately interested in 

10 sports. In addition, the advertiser desires to target 
someone who is at least making $30,000 a year. Since 
the user in the example of FIG. 2 does not fit the 
income category, advertisement #1 would not be 
displayed on the user's television 52. 

15 Advertisement #2, which for purposes of 

illustration only will be assumed to be for beer, has 
preselected values of at least 0.7 for the sports fan 
demographic category and 1 for the male in the age 
group of 18-40 demographic category. The 0.7 

20 preselected value for the sports fan category means 

. that the advertiser desires to target advertisement #2 
to someone who has at least fairly significant interest 
in sports.. In addition, the advertiser desires to 
target someone who is a male in the age group of 18-40. 

25 Since the user in FIG. 2 fits both categories as 

demonstrated by the values, advertisement #2 would be 
displayed on the user's television 52. 

The value for each demographic category is 
reflective of the characteristics of the user. There 

30 are many different ways to calculate or determine 

values for such demographic categories. Any suitable 
technique for .generating information representing the 



demographic characteristics of the user may be used if 
desired- For example, demographic information on users 
may be gathered using surveys (on-line, telephone, 
door-to-door, mail, program-guide-based, etc.) or other 
type of market research. The following describes one 
suitable technique for calculating or determining the 
values for the demographic categories based on user 
inputs in the program guide. 

User inputs received by the user input 
receiver 62 have predetermined weight values (WV) 
associated with them. In FIG. 3, there are shown four 
such exemplary user inputs with corresponding weight 
values (the selection of value range 0-1 for the weight 
values is not significant in and of itself) : recording 
a program with weight value of 1.0; setting a reminder 
with weight value of 0.5; tuning to a program and 
watching for at least five minutes with weight value of 
0.5; and retrieving information about a program with 
weight value of 0.25. The weight values are indicative 
of the effect the corresponding user inputs have on the 
values of the demographic categories. The greater the 
weight value of a user input, the greater the values of 
the demographic categories associated with such user 
input. Therefore, according to the example of FIG. 3, 
a user who records a program will have greater values 
for the pertinent demographic categories than she will 
retrieving information about the same program. This is 
because the act of recording a program generally 
indicates a greater level of interest in the program 
then just retrieving information for the" program. 

Each channel and program having a bearing on 
at least one of the demographic categories may have a 
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preselected value (PV) for each demographic category 
associated with it. This preselected value is 
indicative of the channel or program' s indication of 
how well a user fits the demographic category. For 
5 example as shown in FIG. 4, the ESPN channel may have a 
preselected value of 0.95 (from value range of 0-1) 
associated with the sports fan demographic category 
since there is a very strong likelihood that a viewer 
of ESPN is a sports fan. However, the ESPN channel may 

10 have a preselected value of 0.5 associated with the 
cat-lover demographic category since there likely is 
not a strong connection between the two. The 
preselected values may be determined from research, 
survey, poll, or any other reliable means. Again, it 

15 should be noted that the selection of value range 0-1 

for the preselected values is not significant in and of 
itself . 

There is preferably a default value assigned 
for each demographic category. For example, the sports 

20 fan demographic category may have a default value of 
0.5. The default value may represent the value for a 
"typical" user and is utilized in calculating the value 
of the demographic category for the user as will be 
discussed below. 

25 Each demographic category may have a period 

(P) , which is the minimum number of user inputs 
necessary before the demographic category value is 
deemed to be meaningful and reflective of the user. 
For example, the sports fan demographic category may 

30 have a period of five. 

Each channel or program having a preselected 
value for an associated demographic category may have a 
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predetermined weight factor (WF) . For example, the 
ESPN channel may have a weight factor of 2 for the 
sports fan demographic category as shown in FIG. 4. 
The weight factor represents the significance of the 
5 channel or program relative to the period for the 
demographic category . 



channel or program, the value for a demographic 
category is as follows: 

10 V d (i) = (WV * WF * PV) + ( (P - ' (WV * WF) ) * V d (i-m 



V d (i-1) is the previous value for the demographic 
category and i represents the number of user inputs. 
Where i=l (i.e., the first user input involving a 

15 relevant channel or program associated with the 

demographic category), the V d (i-1) used above is the 
default-value for the demographic category. It should 
be noted that any other equation or function which 
properly reflects the user's interests based on user 

20 inputs into the system can be used to determine values 
for demographic categories in accordance with the 
present invention . 



the sports fan demographic category given three user 
25 inputs is described. Let's assume that the three user 
inputs are as follows: (1) retrieve information about a 
sporting event on ESPN; (2) tune in and watch ESPN for 
at least five minutes; and (3) record a sporting event 
from ESPN. Using the values set forth in the examples 
30 provided above and in FIG. 3, 



For each user input involving a relevant 



As an example, the determination of value for 
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V sports f an ( 1 ) = (0>25 * 2 * 0.95) + ((5 - 0.25 * 2) * 0.5) 

5 

= (0.475 + 2.25) /5 = 0.545 

V sports f an ( 2 ) = (0.5 * 2 * 0.95) + ((5 - 0.5 * 2) * 0.545) 

5 

= (0.95 + 2.18) /5 = 0.626 
V sport3 f an ( 3 ) = (1 * 2 * 0.95) + ((5-1* 2) * 0.626) 




10 After the three user inputs -involving ESPN, 

the value of the sports fan demographic category is 
0.7556, indicating that the user is very much a sports 
fan. However, because there have only been three user 
inputs received and the predefined period for the 

15 sports fan demographic category is five, the calculated 
value may not be significant enough for purposes of 
targeting advertisements (note that the calculated 
value may still be used if desired) . If the calculated 
value is not to be used for this reason, then the 

20 default value may be used instead. 

It is preferable to target advertisements to 
users based on current user information. Therefore, 
the present invention provides a decay function to 
'"refresh" the values of the demographic categories for 

25 the user on a periodic basis, such as every seven days, 
or based on a specified number of user inputs. 

As an example, let's assume that the value 
for the sports fan demographic category stored in 
memory 64 is 0.8 and the decay function refreshes the 



value for the sports fan demographic category every 
seven days during which no input action has been 
received. If it has been seven days since the last 
user input affecting the sports fan demographic 
category has been received, the decay function will 
refresh the value for the sports fan category to a 
predetermined value, such as the default value for the 
demographic category. The decay function may also use 
the formula given above for v d (i), with different 
values/parameters. Note that it is preferable to have 
the microprocessor 60 perform the decay function. 

In FIG. 2, there is illustrated what may be 
called the threshold approach of targeting 
advertisements to users. That is, if the preselected 
value (s) of a demographic category for an advertisement 
is met by the value of the demographic category for the 
user, then the advertisement is displayed to the user 
by the program guide. 

Another approach of targeting advertisements 
to users may be called the best fit or closest 
approach. In this approach, the "closeness" of the 
preselected values of the demographic categories for an 
advertisement is determined from the values' of the 
demographic categories for the user. This closeness 
may be determined by, for example, calculating the 
absolute difference between the preselected value and 
the user value for each demographic category, and then 
adding all of the absolute differences. Root-mean- 
square may also be used. The best fit approach is 
particularly useful where it is desired to select the 
advertisement (s) to be displayed from among many 
advertisements transmitted to the user's set-top box. 
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It should be noted that the values of the 
demographic categories may be based on user information 
from an external source. For example, if the user's 
annual income is determined from publicly available 

' 5 information or from a form filled out by the user, then 
this information can be transmitted to the set-top box 
and stored in memory. 

In the illustrative program guide system 30 
of FIG. 1, the set-top box 48 calculates values for the 

10 demographic categories, stores the calculated values 
and other information necessary to calculate the 
values, and compares the values of the relevant 
demographic categories for the user with the 
preselected values associated with each advertisement 

15 to determine whether the advertisement is to be 

displayed. The program guide system of the present 
invention can be modified in a manner apparent to those 
skilled in the art reading the description herein such 
that any of these operations performed of the set-top 

20 box can be performed instead at the television 

distribution facility 38 or the main facility 32 or at 
any other location (not shown in FIG. 1) . 

Steps involved in displaying advertisements 
based on demographic information are shown in FIG. 5. 

25 At step 66, demographic category information for the 

user is determined using a suitable technique such as a 
survey, or by monitoring the user' s actions with the 
program guide and calculating the demographic category 
information based upon the user's actions and 

30 preselected information stored in memory. At step 68, 
the demographic category information that is 
representative of the user's demographic profile is 
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stored in the user's television equipment 44. At step 
70, advertisements with associated demographic category 
information (representative of the audiences to which 
the advertisers desire to target the advertisements) 
5 are distributed to the user television equipment (e.g., 
by transmission from main facility 32 and distribution 
via television distribution facility 38). At step 72, 
the program guide determines which advertisements are 
to be displayed for the user by comparing the 
10 demographic category information associated with the 
advertisements with the user's demographic category 
ijj information. 

j ss ! The foregoing is merely illustrative of the 

t|3 principles of this invention and various modifications 

,1 15 can be made by those skilled in the art without 

departing from the scope and spirit of the invention. 
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